关于快速排序的时间复杂度，( )是正确的。A:在最坏情况下时间复杂度为O(n^2) B:在平均情况下时间复杂度为O(nlogn) C:在最好情况下时间复杂度为O(nlogn) D:在平均情况下时间复杂度为O(n^2) 答案: 在最坏情况下时间复杂度为O(n^2);在平均情况下时间复杂度为O(nlogn);在最好情况下时间复杂度为O(nlogn)